const readline = require("readline");
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
let n;
let initArr = [];
rl.on("line", (line)=>{
    if(n === undefined) {
        n = Number(line.trim())
    } else {
        initArr = line.trim().split(" ").map(Number)
        console.log(getResult(n, initArr))

        // clear
        n = undefined
        initArr.length = 0;
    }

})

function getResult(n, initArr) {
    while(initArr.length >= 3) {
        initArr.sort((a, b) => a - b)
        let x = initArr.shift()
        let y = initArr.shift()
        let z = initArr.shift()
        if(x=== y && y !== z) {
            initArr.push(Math.abs(z - y))
        } else if(x!== y && y === z) {
            initArr.push(Math.abs(y - x))
        } else if (x!== y && y !== z) {
            initArr.push(Math.abs((z - y) - (y - x)))
        }
    }
    initArr.sort((a, b) => b - a)
    if(initArr.length >= 1) {
        return initArr[0]
    }
    return 0
}